A multiversion locking protocol for real-time databases with multilevel security

In this paper, we propose a new multiversion locking protocol for real-time database systems for providing multilevel security. Real-Time DBMS(RTDBMS) is a system that processes transactions with explict timing constraints. Thus, it must satisfy not only logical data consistency but also timing constraints associated with transactions. There are increasing needs for security in many applications including real-time database systems. Multilevel security requirements introduce a new dimension to transaction processing in RTDBMS. In multilevel secure (MLS) database systems, an user's access is restricted based on the clearance of the user and the classiication of data. There exist connicting natures between timing constraints and security requirements. We propose a new protocol ensuring both two connicting requirements. We rst classify transactions according to their priorities and security levels. Next, the compatibility matrix and a new version selection algorithm for our protocol are presented. In addition, the conditions for satisfying relative temporal consistency are given.